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Abstract: It is shown that for real finite dimensional Hilbert spaces the additivity 
property of the minimum output entropy for quantum channels is always true. 



Introduction 

Various quantities have been introduced in quantum information theory to mea- 
sure the transmission of information through quantum channels. The property 
of additivity of the entropy in the setting of classical information theory led 
to the expectation that these quantities share this property with their classical 
precursor. (See [HG] for a recent survey of the subject.) This expectation, how- 
ever, turned out to be too optimistic, at least for quantum channels which are 
defined over complex finite dimensional Hilbert spaces. After it had been shown 
in [H] that the additivity property fails in general, some considerable effort has 
been expended to rework the arguments that led up to the proof of this failure 
([ASZ], [BH], [FKM]). In the sequel it will be shown that additivity holds for 
the minimum output entropy involving quantum channels wich are defined over 
real finite dimensional Hilbert spaces. By virtue of [S] this implies the strong su- 
peradditivity of the entanglement of formation, and hence also the additivity of 
the entanglement of formation, as well as the additivity of the Holevo capacity. 
An outline of the proof is as follows. For all quantum channels for which the en- 
tropy function defined on the pure states is sufficiently smooth, it will be shown 
that the entropy function solves a system of second order linear partial differen- 
tial equations which depends on the dimension only. Every sufficiently smooth 
solution to the corresponding homogeneous system of P.D.E.'s turns out to be 
the sum of a quadratic form and constant. It follows that the entropy function 
is the sum of a particular solution of the system of P.D.E.'s which vanishes on 
the unit sphere, and a unique quadratic form. The eigenvalues of the symmetric 
matrix which determines this quadratic form are exactly the critical values of 
the entropy function. Thus, showing that the symmetric matrix affiliated with 
the tensor product of two channels is the Kronecker sum of the symmetric ma- 
trices affiliated with each "factor" , in conjuction with a limiting argument that 
deals with channels which do not have a smooth entropy function, is sufficient 
to reach the desired conclusion. 
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1. Quantum channels and a system of linear P.D.E.'s 



A quantum channel over is defined to be a map $ on the real positive 
smidefinite n x n matrices with trace equal to one, called density matrices, 
which is of the form 

k=l 

where the real n x n matrices satisfy the condition 

p 

J2MlMk=In 

fc=l 

The minimum output entropy is defined to be the number 

£($) = min(-tr($(p)ln($(p))), 

where the minimum is taken over all density matrices p. If is a channel over 
R™, then ^and^* are said to satisfy the additivity of the minimum output 
entropy if 

where $ (g) 4" is the tensor product of the quantum channels $and'J'. Due to 
the concavity of the entropy on the density matrices, the minimization in the 
definition of the minimum output entropy can be restricted to rank 1 density 
matrices. 

We define the entropy function for the channel $ to be the function 
on R". We shall denote by 

V/(e)andH/(e) 

the gradient and the Hessian matrix of /, respectively, whenever they are de- 
fined. We call / a smooth entropy function if / is real analytic in an open 
neighborhood of the unit sphere <S"~^ 



1 . 1 Lemma A smooth entropy function / solves the following system of second 
order linear P.D.E.'s 

(1.1) 

W(m = V/(0+4^ 
in an open neighborhood of 5""^. 
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Proof First we need to determine the gradient of the entropy function /. To 
this end we note that 

Jo 

and therefore, denoting the fc-th unit vector by eu, and the adjoint channel by 
(i.e. is the adjoint operator of $ with respect to scalar product affiliated 
with the Frobenius norm), 

c'?fe Jo 

/' trme){s^ + me) - ^r'r'me) - ^r'^ieue + ^eDme) - 1)-' 

Jo 

= tr{^{e^eHel)lnme))+ f tr($(efeC*+CeD^(^^*)(s(^(ee*)-I)+I)-')'^s 

Jo 

= 2tr($(efcC*)ln($(^^*))+ 

trm^e + iei)Hie){-me) ^rM'^m - 1) + ^rK) 

= 2tr($(efce*)ln(<I'(ee*))+ 

= 2ir($(efc^*) ln($(ee*)) + ir(a>(efee* + ^e^)) 
= 2MefcC*($«(ln$(ee*)) + 2tr(eeD 
= 2M($«(ln$(^^*)OeD + 2a- 

Hence, 
(1.2) 

V/(0 = 2$«(ln$(a*)C + 2e, 
and forming the scalar product with ^ on both sides yields 

(V/(0,e>=2(cI>«(ln$(ee%C)+2||ef = 2tr($»(ln$(CC*)??*) + 2||e||' 

= 2trme) ln<f>(ee*)) + 2||e||' - 2/(0 + 2|ief . 
Taking the partial derivatives on both sides of the equation 

(V/(0,0=2/(0 + 2||€f 
with respect to for A; = 1, n, and combining the results, yields, 

^/(0^ + V/(0 = 2V/(0+4^, 
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which in turn yields (1.1) □ 



1.2 Lemma If / is real analytic in a neighborhood of <S" ^, and / solves the 
homogeneous system of second order P.D.E.'s 

(1.3) 

mm = v/(o, 

then / is the restriction of a function Q + C on R", where Q is a quadratic 
form, and C is a constant. 

Proof Taking the partial derivatives on both sides of (1.3) with respect to 
yields 

Ot,k O^k O^k 

Hence, 
(1.4) 

[J-W(0]e = 0,forfc = l,....n. 

We choose a point i]eS'^~^ and expand / into a power series in a sufficiently 
small cube C centered at 77, 

00 

and we let 

00 

9{^l,---4n)= Cii. .. i„ (^1 -?7i)'i ....(^„ -r^n)'". 

ii + ...,+i„=3 

Then (1.3) implies that f — g is the restriction of a quadratic form on R" plus 
an additive constant, and (1.4) implies 

(1.5) 

Ot,k 

We need to show that g vanishes on C. To this end we apply to the power series 
expansion of g the differential operators 

(1.6) 

^ d d d 



We are now going to show by induction that the coefficients Ci^...i„ with a 
degree of homogeneity rf = zi + . . . + i„ > 3 vanish. For each monomial (^i — 
. . . .(Cn ~'7n)*" with a degree of homogeneity equal to three, there is exactly 
one differential operator V in (1.6) such that 

(1.7) 

It follows that the function Vg has a power series expansion with a linear term 
whose coefficient is a positive integral multiple of Qi...i„ . By (1.5) this coefficient 
has to be equal to zero. Now, by induction hypothesis, assume that all coeffi- 
cients Cji...j„ with a degree of homogeneity less than or equal to some positive 
integer d ^ 3 are equal to zero. Then for each monomial (^i — ?7i)*^ • • • •(Cn^'7n)*" 
with a degree of homogeneity equal to d + 1 there is at least one differential op- 
erator V in (1.6) such that (1.7) holds. It follows that the function Vg has a 
power series expansion with a term whose degree of homogeneity is equal to 
d — 1, and whose coefficient is a positive integral multiple of Ci^...i^. By (1.5) 
this coefficient has to be equal to zero. By induction we can conclude that the 
function g vanishes, as claimed. We have thus shown that for every point rj in 
iS"~^ there exists an open neighborhood containing t], such that / restricted to 
that neighborhood is the restriction of a quadratic form on R" plus an additive 
constant. Whenever two such neighborhoods have a nonempty intersection, the 
corresponding quadratic forms and the additive constants must be identical. 

Since 5""^ is compact, it can be covered by a finite set of open cubes Ci, Cp 

centered at points rjpeS^~^, such that Ck n Ck+i 7^ 0;k = 1, . . . ,p — 1, 

and / has a power series expansion about rjk which converges in Ck- We can 
therefore conclude that there has to be a single quadratic form Q on R", and 
a single constant C, such that the restriction of Q + C to <S"~^ coincides with 
the function /. □ 



2. Proof of the additivity 



The following decomposition for smooth entropy functions will be the gist of 
the argument. 



2.1 Proposition For every smooth entropy function /there exists a unique 
quadratic form Q such that 

for ^ in a suitable neighborhood of where (p(^) = ln(||'^||^). 

Proof One checks that is a particular solution of the system (1.1) in ]R"\{0}. 
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Therefore, it follows from Lemma 1.1 that f — ^p restricted to a neighborhood of 
<S"~"^ is a real analytic solution of (1.3). Since, lim{_>o /(^) = lim^_j.o v(^) = 0; 
an application of Lemma 1.2 settles the claim. □ 



Remark If A is the symmetric matrix determined by the quadratic form Q in 
Proposition 2.1, then 

A = ($«(ln*(eie*))ei, . . . ., $«(ln*(ene^))en) • 

2.2 Corollary Every entropy function on is the restriction of a quadratic 
form on R". 



Proof By Proposition 2.1 the claim holds for smooth entropy functions, because 
ip vanishes on »S"~^. Since for any quantum channel $ the channel ^e{p) = 
^I„ + (l— £)$(/!)); ee(0, 1] is smooth, any entropy function on »S"~^ is the uniform 
limit of a sequence of smooth entropy functions. Since, by homogeneity and the 
polarization identity, the limit of a sequence of quadratic forms on S"'~^ is again 
a quadratic form, the claim follows. □ 

2.3 Lemma Let A be the symmetric matrix which determines the quadratic 
form Q in Proposition 2.1, i. e. A= ^HQ{^). 

(a) If ^e5"-i is a critical point for /, then $l'(ln$(^^*)^ = /{(,)(, 

(b) An element in is a critical point for / if and only if it is an eigenvector 
for A. 

(c) If Ce5"-i is a critical point for / then A^ = f{(,)C 

Proof By (1.2) and the Lagrange multiplier method, ^e>S"~^ is a critical point 
for / if and only if 

$«(ln$(^^*)e = Ae, 
for some real number A. It follows that, 

which settles part (a). 

To prove part (b) we note that Proposition 2.1 implies 
(2.1) 

V/(0 - V^(0 = 2A^. 

Since V</?(^) = 2(1 + ln(||^|p)^ it follows from this identity that every critical 
point for / is an eigenvector of A and vice versa. 
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Finally, part (c) is an immediate consequence of part (a) in combination with 
(1.2) and (2.1). □ 

2.4 Lemma Let $and^ be smooth quantum channels over R" and R™, re- 
spectively, and let A and B be the symmetric matrices which are affiliated with 
the corresponding entropy functions on <S"~^ and <S™^^, respectively. Then the 
symmetric matrix which is affiliated with the entropy function of the quantum 
channel $ is the Kronecker sum A^lm + ^'S> B. 

Proof Denote the the entropy function for 'i'hy g. Let ^eiS""^ and r^eiS™""^ be 
eigenvectors of ^andB, respectively. Combining the matrix identity 

for the particular choices N = ln($(^^*)) and M = ln4'(r]r]') with Lemma 
2.3 yields, with some obvious identifications in the manipulations of the tensor 

products, 

($(8)*)«((ln($®*)(e(8)7?)(e«'J7)*))(?®r/) = ($»®*«)(ln($(^^*))«)*(?7?7'))(^Cx)r7) 

($«0*«)(ln($(ee*))®I™+I„(^4'(W)))(C®'?) = ($"(ln$(ee*)C)®??+^'»**(ln*(W)?? 

= (/(O + 9{v)i^ ^v) = {A^Im + I® B)i^ ® 77). 

Hence, tensoring an orthonormal basis of eigenvectors for A with an orthonormal 
basis of eigenvectors for B yields an orthonormal basis of eigenvectors for A (g) 
Im + I -B in such a way, that the claimed identity holds. □ 

2.5 Theorem If $ and 'J' are quantum channels over and R", respectively, 
then the minimum output entropy £ is additive, i. e. 

£($0^-) = £($)+ £(^f). 

Proof First assume that the two quantum channels in question are smooth. 
Let the matrices A and B be as in Lemma 2.4. Since the eigenvalues of the 
symmetric matrix affiliated with the entropy function of a quantum channel are 
exactly the critical values of the entropy function, and since the set of eigenvalues 
of the Kronecker sum A<S:lm+^n^B is the sum of the set of eigenvalues of A and 
the set of eigenvalues of B, it follows that the sum of the largest eigenvalues of 
A and B is equal to the largest eigenvalue of A (g) 1^ + 1„ (g) B . Hence the claimed 
additivity follows from Lemma 2.4. To see that the same conclusion holds true 
for arbitrary quantum channels, it suffices to note that the Kronecker sum of 
the limits of two convergent sequences of matrices is equal to the limit of the 
sequence of matrices whose terms are the Kronecker sums of the corresponding 
terms of the two given sequences, and therefore the claim follows from Corollary 
2.2 □ 



7 



Remark If $ is a quantum channel over a complex finite dimensional Hilbert 
space (D", and / is the corresponding entropy function on (D", then verbatim the 
same arguments lead to the conclusion that Proposition 2.1 remains valid for 
the restriction of / to R", in case that restriction is smooth, and Corollary 2.2 
remains valid for the restriction of / to R", in case $ is an arbitrary quantum 
channel. 
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